Enclosing solutions of overdetermined systems of linear interval equations
نویسندگان
چکیده
منابع مشابه
Enclosing solutions of overdetermined systems of linear interval equations
A method for enclosing solutions of overdetermined systems of linear interval equations is described. Several aspects of the problem (algorithm, enclosure improvement, optimal enclosure) are studied.
متن کاملA general method for enclosing solutions of interval linear equations
We describe a general method for enclosing the solution set of a system of interval linear equations. We present a general theorem and an algorithm in a MATLAB-style code. The result is called a “method”, not an “algorithm”, because it involves solving absolute value matrix inequalities; the way how to solve these inequalities will be explained elsewhere.
متن کاملEnclosing Solutions of Linear Equations
It is shown that Rump’s method for enclosing solutions of linear equations can be reformulated in an interval–free form and that the underlying inclusion result can be proved by elementary means without using Brouwer’s fixed–point theorem. A sufficient condition on Rump’s “inflation parameter” ε is given under which finite termination occurs. Also, a more general modified algorithm is studied f...
متن کاملEnclosing Solutions of Singular Interval Systems Iteratively
Richardson splitting applied to a consistent system of linear equations Cx = b with a singular matrix C yieJds to an iterative method ..1+1 = Axk + b where A has the eigenvalue one. It is known that each sequence of iterates is convergent to a vector x* = x*(xO)if and onJy if A is semi-convergent. In order to enclose such vectors we consider the corresponding interval iteration [X]k+1 = [A][x]k...
متن کاملComputing Enclosures of Overdetermined Interval Linear Systems
This work considers special types of interval linear systems overdetermined systems, systems consisting of more equations than variables. The solution set of an interval linear system is a collection of all solutions of all instances of an interval system. By the instance, we mean a point real system that emerges when we independently choose a real number from each interval coefficient of the i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Reliable Computing
سال: 1996
ISSN: 1385-3139,1573-1340
DOI: 10.1007/bf02425920